04. Uniform Cost Search

Uniform Cost Search

| **Explored** | **Frontier** | | :-------------: |:-------------:| | Arad | Zerind | | | Sibiu | | | Timisoara | 		| **Path** | **Cost ** | | :----------: | :----------: | | Arad >> Zerind | 75 | | Arad >> Sibiu | 140 | | Arad >> Timisoara | 118 |

Uniform Cost Search Quiz

Which path do we pick next to expand according to the rules of cheapest first?
SOLUTION: Zerind

Next Concept